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Abstract 

We have two main results. 

1. Let P : — > K" be a polynomial map with constant nonzero 
Jacobian, where IK is any extension of Q. Then, P has a poly- 
nomial inverse if and only if the range of P contains a cartesian 
product of n universal Hilbert sets. 

2. Let P : ^ he a polynomial map with constant nonzero 
Jacobian, where K is an algebraic number field. Then, P is 
invertible for "almost all" rational integers over IC. 

1 Introduction 

The goal of this note is to present some remarks on the famous Jacobian 
Conjecture. Let P : K" K" be a map over a field K of characteristic 0, 
and let J{P) denote the determinant of its Jacobian matrix. We have two 
main contributions: 



1. Let P : K" K" be a polynomial map with J{P) identically equal to 
1, where K is any finite extension of Q. Then, P is surjective if and only 
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if P has a polynomial inverse. In fact we prove something stronger: P 
has a poynomial inverse if and only if the range of P contains a product 
of universal Hilbert sets, which is much weaker than being onto. 

2. Let P : ^ be a polynomial map with J{P) identically equal 
to 1, where K is an algebraic number field. Then, P is invertible for 
"almost all" integers over K. 

The first result holds in all dimensions. Two remarks are in order. First, 
the interesting direction, of course, is the direction from "sufficiently onto" to 
"invertible" , which is based on the existence of universal Hilbert sets. Second, 
we recently realized that this result essentially follows from van den Dries 
and McKenna P Proposition 1.2. In Sectional we discuss the similarities 
and differences between our result and theirs. We would still like to present 
our proof as it based on a different approach. 

The second result is only proved in the case of two dimensions. There are 
two main ingredients in our proof. The first is the use of quantitative forms 
of Hubert's irreducibility theorem, i.e., counting the number of integers in a 
certain interval that preserve irreducibility of polynomials. The second tool, 
which is also the reason that our proof holds only in two dimensions is a 
characterization of the class of automorphisms that have finite order. In two 
dimensions it is known that these are all conjugate to linear maps and this 
is essential to our proof. Extending our techniques beyond two dimensions 
requires that we understand the structure of automorphisms with finite order 
in higher dimensions, currently an open problem. 

As explained above, one of our main tools in both results is the use of 
various forms of Hilbert 's irreducibility theorem and its implications. We 
believe that the connection between this theorem and the invertibility of 
polynomial maps is worth further investigation. 

2 Definitions and Basic Facts 

We first state some basic definitions and results that we need. Suppose that 
P : K" — i> is a polynomial map where K is a field of characteristic zero. 
This means, as usual, that P = (/i, . . . , /„) and each /j is in K[xi, . . . , x„]. 
We use J{P) to denote the determinant of the Jacobian matrix (ff^)i<j,j<n 
of the map P. The famous Jacobian Conjecture states that if J{P) = 1, then 
P has a polynomial inverse. 
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Let P = (/i, . . . , /„) : C" ^ be a polynomial map with J(P) = 1. 
The following basic facts will be used later on: 

Lemma 1 The functions /i, . . . , /„ are algebraically independent over C. 
Proof : See [10^ Proposition 1.1.31. □ 

Lemma 2 Each o/xi, . . . , x„ is algebraic over Q[/i, . . . , /„]. 

Suppose that . . . , z) is a polynomial. We say that it depends on 

z provided that when written as a polynomial in i.e., as 

a^(Ml, . . . , Un)z"' + . . . + ao(Ml, . . . , Mn) 

then m > and the polynomial am{ui, . . . , Un) is nonzero. 
Lemma m implies the following: 

Lemma 3 For each Xi, i = 1, . . . ,n, there is an irreducible polynomial 
. . . , Un, z) with integer coefficients so that ...,/„, Xj) = 0. More- 

over, each ^i{ui, . . . ,Un, z) depends on z. 

The next lemma holds for any dimension, however we will need it only 
for 2-dimensional maps. 

Lemma 4 Let P : ^ be a polynomial map with J{P) = 1 . Then, for 
each {a,b) G C^, \P^^{a,b)\ is finite. 

Proof : Let P = (/i, such that J(P) = 1, and let a and b be given. We 
need to show that there is only a finite number of solutions to the equations: 

f{x,y) = a (1) 
g{x,y)=b. (2) 

If the polynomials f{x, y) — a and g{x, y)—b have no common factor, then by 
Bezout's theorem, the number of x and y that satisfy the above equations is 
bounded by the product of the degrees of / and g. Hence suppose that these 
two polynomials have a common factor. Note that the Jacobian of the map 
P' = {f — a, g — b) is the same as J{P), thus J{P') = 1 for every z G C^. 
But a simple calculation shows that a pair of polynomials with a nonzero 
constant Jacobian cannot have a common factor. □ 

We use P o Q to denote as usual the functional composition of two maps 
P and Q. Thus, for any z G K", (P o Q){z) = P{Q{z)). 
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Fact 5 Let P and Q be polynomial maps from C" to C". Then, 

J{PoQ) = J{P)J{Q). 

3 Statement of Main Results 

In this Section, we state our main results. Let K be a field. We consider 
polynomial maps P from K" to that satisfy tha jacobian condition, i.e., 
J(P) ^ 1. 

Definition 1 An infinite set H (IK is called a universal Hilbert set of order 
n if for any irreducible polynomial f{u,Xi, . . . the set of a for which 

/(a, Xi, . . . , Xn) is reducible, is a finite subset of H . 

Hubert's irreducibility theorem, see e.g. |H], implies that universal Hilbert 
sets exist for any finite extension K of Q and they can be quite "thin". 
See jH] for results on constructing Hilbert sets. 

Our first result shows that if P is "sufficiently onto", then P has a poly- 
nomial inverse. 

Theorem 6 Let P : K" — > K", where K is any finite extension of Q and 
P satisfies J{P) = 1. If PiK."') ^ Hi x H2 x . . . x Hn, for some universal 
Hilbert sets Hi, H2, . . . , Hn of order n, then P has a polynomial inverse. 

Note that the condition that the range of P only contains Hi x . . . x Hn 
is much weaker than onto. Note also that our result yields an equivalence 
between being sufficiently onto and being invertible since the reverse direc- 
tion of Theorem IHl is trivial. Our proof works in two steps. We first show 
that P has a rational inverse. Then, as proved by Keller [Hj, if J{P) = 1 
and P has a rational inverse, P in fact has a polynomial inverse. We re- 
cently found out that our first step essentially follows from van den Dries 
and McKenna [S] Proposition 1.2 (our condition on the range of P implies 
that the range is, as in their terminology, Hilbert- dense). Their proof is 
based on a compactness argument similar in spirit to Gilmore and Robin- 
son We would still like to present our proof as we think it is different 
and based on more elementary arguments. 

In our second main result we use the notion of being invertible for " almost 
all" elements of a set. We will say that a set 5* C contains almost all 
rational integers of IK if for all large enough N, the complement of S satisfies: 

\S n [-A^, A^] X [-A^, A^] I = o{N^) 
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We can similarly define what it means for a property 11 to hold for almost all 
integers. In particular, we will say that a map P is injective for almost all 
integers if P is injective on a set S that contains almost all integers, i.e., for 
(x, G S and {x',y') G S, P{x,y) = P{x',y') implies that {x,y) = {x',y'). 

Theorem 7 Let P : ^ K^, where K is an algebraic number field and P 
satisfies J{P) = 1. Then P is injective for almost all rational integers o/K. 

As usual, we use the term rational integers to distinguish Z from the set 
of algebraic integers over K. The proof of Theorem [7| is more involved and 
uses quantitative versions of Hilbert's irreducibility theorem, i.e., estimates 
on the number of integers within a certain interval that preserve irreducibility 
of polynomials. Another essential tool in our proof is a result on the structure 
of 2-dimensional automorphisms with finite order fLemma ll2|) . An analogous 
result in higher dimensions would allow us to prove a more general theorem. 

Finally we would like to observe that the starting point in both of our 
results is the use of Lemma El and various forms or implications of Hilbert's 
irreducibility theorem. We believe that the connection between invertibility 
of polynomial maps and irreducibility questions should be further explored. 

4 Proof of Theorem El 

Proof : We prove the theorem for K equal to the rationals and for n = 2. 
The general case is similar. Let P = (/, g) '■ —>■ be a map with 
J{P) = 1. By Lemma El there is an irreducible polynomial $i such that 
^i{f,g,xi) = (similarly a polynomial $2 for X2)- Let 

^lif, 9, xi) = amif, fi')x™ + . . . + ao(/, g) 

Lemma El implies that m > 0. We claim that there is a choice of rational 
values a & Hi, /3 & H2 for / and g (in fact there is an infinite number of such 
values), such that the polynomial $'i(xi) = $i(a, /?, Xi) G Q[xi] is irreducible 
over Q, it has a rational root and it has the same degree in xi as the original 
$1. To see this, note that for any pair (a,/?) = {f{xi,X2),g{xi,X2)), for 
{xi,X2) G Q^, it is true that xi is a rational root of $1(0, /3, xi) and X2 is a 
root of ^2(0:, P,X2). Suppose we first substitute / with a G ifi in $1. By 
the definition of a Hilbert set, there is only a finite number of a's that make 
^i{a, g,Xi) reducible. Furthermore, there is only a finite number of a's that 
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make am(«, g) identically 0. Once we fix a, then again there can be at most a 
finite number of choices for f3 that either make (3, Xi) reducible or make 
the highest degree term in xi vanish. Since the range of P contains HiX H2, 
we can always find a pair {a, (3) with the desirable properties. However, if 
degipj^{xi) > 1, then we have a contradiction, since ^[{xi) is irreducible over 
Q and we have assumed that it has a rational root. The same is true if 
deg^^{x2) > 1. Hence deg<pj^{xi) = deg^^{x2) = 1. Then Xi,X2 G Q{f,g), 
which means that P has a rational inverse. Since J{P) = 1, it follows by jH] 
that P in fact has a polynomial inverse. □ 



5 Proof of Theorem H 

Let P = {f,g). For ease of notation, we use x and y instead of xi and 
X2 for the variables on which / and g depend on. We present the proof 
with K = Q. The generalization to any number field is straightforward. 
By Lemma ISl there is a polynomial ^{ui,U2, z) that depends on z, such 
that ^{f,g,x) = 0. Similarly there is a polynomial M2, -z) for which 

^(/,^?,z/) = o. 

Suppose that in U2, z) we substitute ui and U2 by / and g. We can 
then see $ as a polynomial in z with coefficients from Q[/, ^f]: 

$(/, g, z) = aUf, g)z'^ + g)z'^'' + ... + ao(/, g) 

We can further substitute / and g as functions of x and y and factor 
the resulting polynomial over Q(a;, ?/). We will then obtain a polynomial in 

Q{x,y)[z]: 

g^ z) = {z- (pi^x, y)){z - 02(a;, y))...iz - y))A{x, y, z) (3) 

where the 0j's are rational functions of x and y and A is an irreducible 
polynomial. We can also assume that each (pi has integer coefficients. 
Similarly for the polynomial \E' we have: 

^(/, g, z) = {z- ipiix, y)){z - i)2{x, y))...{z - ipiix, y))B{x, y, z) 

Note that both polynomials have at least one factor, i.e., /c, Z > 1 because x 
(resp. y) is a root (since ^{f,g,x) = 0). 

Let u,v be the values of / and g at a point, say u = f{xQ,yo) and 
V = g{xo,yo), for some (a;o,?/o) ^ Q^. We want to see when can we say that 
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the pair {u, v) has no other preimage. We will show that there exists a set 
S that contains almost all integer pairs, such that for any {xQ,yo) G S, the 
corresponding pair of values {u,v) has no other preimage within that set. 

From now on, we assume that {xq, yo) G and that both xq and yo are in 
[—N, N] , for some large enough A^. Throughout our proof, we will eliminate 
integer pairs from [— A^, A^]^ for which our arguments do not apply. We call 
such pairs "bad" pairs. We will show that there is a constant uq such that 
for all > no, the number of bad pairs is o{N'^). This will directly imply 
that the map P is injective on a set that contains almost all integer pairs. 

Substituting (xq, yo) in $, would yield the following two univariate poly- 
nomials: 



where = (j)i{xo,yo), i = 1, . . . , fc, pj = ^j{xo,yo), j = 1,..., A{z) = 
A{xo,yo,z) and B{z) =B{xo,yo,z). 

We first note that for almost all integer pairs {xQ,yo), the polynomials 
A{z),B{z) are irreducible over Q, which follows from the result of jT], a 
quantitative form of Hilbert's irreducibility theorem. In particular, if we 
substitute x,y with integer values in the interval [— A^, A^], there can be at 
most 0(A^^/^ log A^) bad pairs that make A(x,y,z) reducible out of a total 
of 0{N'^) possible pairs (see p,] Chapter 4 for related results). 

Consider an integer pair (xq, yo) such that A{xq, yo, z) and -B(xo, yoi z) are 
irreducible over Q. Then the only rational roots of <l'(z),\I^(z) are the a's 
and the /3's. Notice also that for all the preimages of say {(xi,yi)}, it 

holds that Xi is a root of ^{z) and yi is a root of '^{z). This comes from the 
fact that $ and \1/ satisfy x) = and '^{f,g,y) = 0. Hence, there is 

at least one pair, say (ai, Pi), that is equal to (xq, yo)- To see if u, v has any 
other integer preimage, we only need to do the following: For every integer 
root ai and every integer root j3j, we check to see whether P(aj, Pj) = {u, v). 
If we find only one such pair, then {u, v) has no other integer preimage. 

Suppose that for at least two distinct pairs say we get 

the value {u, v). We claim that this cannot happen for a lot of integers. One 
of the two pairs, namely {ai,Pj), is not {xo,yo) and is equal to (0j(a;o,yo) , 
i^j{xo,yo). We also have that P(0i(xo,i/o) , i^j{xo,yo)) = P{xo,yo)- Let Q 
be the bivariate map Q = {(pi, ipj). Obviously Q is not the identity map. We 



$(;.) 
^{z) 



{z - ai)...{z - ak)A{z) 
iz-Pi)...iz-Pi)Biz) 



(4) 
(5) 
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first show that for almost all integers, we may assume that the map Q is in 
fact a polynomial map. For this we use the following lemma: 

Lemma 8 Let a{x,y)/b{x,y) be a rational function with integer coefficients. 
Then for large enough N, the number of integer pairs {xq, yo) G [— A^, A^]^ for 
which a{xo,yo) /b{xo,yo) is an integer is 0{N^/'^). 

Proof : Assume without loss of generality that b is irreducible. We esti- 
mate separately for each yo G [— A^, A^], the number of Xq's such that 6(xo, yo) 
divides a^xo^yo). There are two cases to consider for y^. First suppose that 
b{x,yo) becomes reducible. The result of Fried j2], which is a consequence of 
Hubert's irreducibility theorem, implies that there can be at most 0{\/N) 
such yo's. Hence there can be at most 0{N^^'^) such pairs {xo,yo) for which 
the rational function takes an integer value. Assume now that b{x, yo) re- 
mains irreducible, which happens for 0{N) values of y^. Let R{yo) be the 
resultant of a{x, yo) and b{x, yo), which is a polynomial in yo and let r be the 
degree of R{yo) (for a definition of the resultant, see j^). We consider two 
subcases. Suppose that R{yo) = 0. This can happen for at most r values 
of yo and by picking A^ large enough, we can make r as small as A^*^ for any 
small e > 0. Therefore there can be at most OlN^^"^) pairs {xo,yo) that fall 
under this subcase. Assume now that R{yo) 7^ 0, which is true for 0{N) 
values of yo. This implies that a{x,yo) and b{x,yo) are relatively prime and 
there is a c? G Z and polynomials g, s G Z[x] such that: 

q{x)a{x,yo) + s{x)b{x,yo) = d 

For b{xo, yo) to divide a{xQ, yo), it has to be the case that b{xo, yo) is equal 
to a divisor of d (or minus a divisor of d). However for any S > 0, the number 
of divisors of any large enough number n is 0{n^) 1^. We also know that 
d is at most a polynomial in yo (assume that yo > 0) by the way it was 
constructed and therefore for any e > 0, we can choose large enough A^ so 
that there are at most 0{N'^^'^) divisors of d. Then for each {xo,yo) that we 
are interested in, xo has to be a solution to b{x, yo) = d' for some divisor d' 
of d. Hence, for each yo in this subcase, we can have at most 0{deg{b)N^^'^) 
values for xo that make b{xo, yo) divide a{xo, yo)- Therefore the total number 
of pairs {xo,yo) can be made 0{N^'^'^). Finally, summing up all the integer 
pairs that we counted in each case, we get a total of 0{N^^'^). □ 

Therefore, even if all the (pi^s and ipj^s were rational functions, there can 
be at most 0{klN^/'^) integer pairs that achieve integer values under some 
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and ipj. By choosing large enough we can ensure that this is only o(A^^). 
Since in our test we discard noninteger a's and /?'s, then for almost all in- 
teger pairs (xo, yo) G [—N, N]"^, the values and Pj as described above, are 
both integers only if the functions (pi and ipj are polynomials. Hence, Q is 
a polynomial map satisfying (P o Q){xo,yo) = P{xo,yo)- We consider the 
following two cases: 

Case 1 P o Q is not identical to P. In this case, the equation P{Q{x,y)) — 
P{x,y) = defines a non-trivial variety. But varieties can hit only a small 
fraction of integers in [—NjN]"^ as guaranteed by the following well known 
lemma (e.g., see [S] Lemma 1, p. 298): 

Lemma 9 Let V be the variety: V = {{x,y) : R{x,y) = 0, P G Q[a;,?/]}. 
For any e > 0, there is large enough N so that the number of integer points 
in [-N,Nf that belong to V is 0{N^+^). 

Case 2 P o Q = P This case is more complicated. We will derive a contra- 
diction by showing that Q has to be the identity map. First note that since 
P{Q) = P over Q, the same will hold over C. From now on we look at P 
and Q as polynomial maps from to C^. Note also that by Fact^l we have 
JiQ) = 1. 

We use P* to denote the t-fold composition of the map P with itself. 
Thus, P^ = P o P. We say that P is conjugate to a linear map if there exists 
an invertible polynomial map 5* and a linear map L so that P = S~'^ o Lo S. 
As usual a map P = (/, g) is linear provided each polynomial / and g has 
degree at most one. 

In the rest of our analysis, we make repeated use of the following lemma: 

Lemma 10 // the map Q has a fixed point, then Q is the identity map. 

Proof : The proof is based on the inverse function theorem. Suppose Q 
has a fixed point, say Q{a,b) = (a, 6), where (a, 6) e C^. By the inverse 
function theorem, we know that P is locally invertible at a neighborhood of 
(a, 6), i.e., there exists an open set U containing (a, 6) and an open set V 
containing P(a, b), such that V = P{U) and P is one-to-one, when restricted 
to U . We can pick a small enough open subset of f/, say D C U, such that 
for every (a', b') e D, Q{a', b') G U. Since P{Q) = P, we have that 

P(g(a', b')) = P{a\ b') V(a', b') G D 
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But P is one-to-one, when restricted to U . It follows that Q{a\ h') = (a', b') 
on the open set D and since Q is a polynomial map, this implies that Q has 
to be the identity map. □ 

Lemma ITUl enables us to prove the following property of the map Q. 

Lemma 11 The map Q has a finite order, i.e., there exists a positive integer 
t > 2 such that is the identity map. 

Proof: Pick z G and let M = P(2;). Consider the terms 2;, (^^(-z),. • • 
By Lemma 0] we know that |P^^(2;)| is finite. On the other hand, u = 
P{z) = P{Q{z)) = P{Q^{z)) = . . .. Hence there exist r > s such that 
Q^{z) = Q^{z). This means that the map Q^~^ has a fixed point and it 
also satisfies J{Q'^~'^) = 1 and P o Q^~^ = P. Lemma ^1 completes the 
proof. Note that since we have assumed that Q is not the identity map, then 
r- s>2. □ 

The following lemma, proved in (see also jUII), is essential in our proof 
and is the only step in which we need to assume that P is 2-dimensional. 
An analogous result in higher dimensions, currently not known to the best 
of our knowledge, would imply a generalization of our result as well. 

Lemma 12 /5/ Let P : C"^ —>■ C"^ be a polynomial map for which there is a 
t G N with P* = /. Then P is conjugate to a linear map. 

Lemma 13 Let Q : C"^ C"^ be a polynomial map with J{Q) = 1. Suppose 
further that Q has finite order. Then, Q has a fixed point. 

Proof : Consider a map Q that has finite order, satisfies J{Q) = 1 and 
has no fixed points. We will obtain a contradiction. First note that Q 
is an invertible polynomial map in two dimensions (tame automorphism) 
and of finite order. By Lemma fT^ Q is linearizable, i.e., there exists an 
automorphism R such that R~^QR is a linear map. Without loss of generality 
we can therefore assume that Q itself is a linear map. This is because one 
can easily check that if Q satisfies all the above properties (no fixed points, 
finite order and J{Q) = 1), then R~^QR also satisfies them. Hence Q is 
of the form Q{x,y) = L{x,y)'^ + b, where L is a 2 x 2 matrix and 6 is a 
2-dimensional vector. We know that L can be written as S~^TS, where T is 
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in Jordan form. Consider the map SQS ^. It can be checked again that if 
Q has all the assumed properties, so does SQS^^. But 

SQS-\x, y) = SLS-\x, y) + Sb = T{x, y) + Sh 

Therefore, we can assume that the map Q is of the form T(x, y) + 6, where 
T is in Jordan form. This means that T(2, 1) = 0, T(l,2) = /i, where is 
either or 1. Let T(l, 1) = Ai and T(2, 2) = As- Notice that since J(Q) = 1, 
we have that A1A2 = 1. 

There are 2 cases to consider. First suppose that = 0. We know that 
either Ai = A2 = 1 or Ai 7^ A2 7^ 1. The first case implies either that Q is the 
identity map or that Q does not have a finite order. To see this, note that 
for any t G N, Q*{x,y) = (x + tbi,y + ^62). If the vector b is the 0-vector, 
then Q is the identity map and has a fixed point. Otherwise Q cannot have 
a finite order, a contradiction. In the case that Ai 7^ A2 it is easy to show 
that Q has a fixed point. 

In the case that = 1, we can do a similar analysis and obtain that Q 
has a fixed point. □ 

Hence Q has a fixed point, which by Lemma CHI implies that Q is the 
identity map, a contradiction. Therefore {xQ,yo) is the only preimage of 
[u, v). In various steps of our analysis we only needed to ignore integer pairs 
in [— A^, A^]^ that were no more than o(A^^). Hence the proof of Theorem [7| 
is complete. 

6 Conclusions 

We have obtained some connections between Hilbert's irreducibility theorem 
(in various forms) and invertibility of polynomial maps over algebraic num- 
ber fields. Another essential ingredient of our proof is the linearization of 
polynomial automorphisms with finite order. 

We think it is possible to generalize Theorem [7| and show that P is injec- 
tive for almost all algebraic integers over K. One of the steps that requires a 
different analysis towards this is Lemma |S| Another way to enlarge the set 
on which P is injective in the statement of Theorem [7| could be to start with 
a complete factorization of the polynomial ^{f,g, z), in which the functions 
(pi and tpj would be algebraic functions of x and y and perform a similar 
analysis. In fact we believe that the jacobian conjecture is equivalent to a 
statement analogous to Lemma IT^ 
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Conjecture 14 The jacobian conjecture is equivalent to proving the follow- 
ing statement: Let P : ^ with: 

1. J{P) = 1, 

2. there exists an algebraic function defined on some open set lA, such that 
PoQ^P, 

3. Q has finite order. 

Then the map Q has a fixed point. 
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